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[Name of Document] SPECIFICATION 

[Title of the Invention] LABEL SWITCH NETWORK SYSTEM 
[Scope of Claims] 

[Claim 1] A label switch network system comprising: 

a first node which is disposed at the entrance of the label 
switch networlc that transfers IP pacJcets corresponding to the 
IP flows based on the labels, and which selects and sets up 
layer 2 paths for transferring the IP packets with reference 
to the header or payload information of the IP packets; 

a plurality of second nodes which are disposed at the relay 
points of the network and set up the layer 2 paths from the 
entrance to the exit of the network by specified routes; 

a third node disposed at the exit of the network; and 

a policy server that instructs the first node to set up 
the layer 2 paths in compliance with policy control protocols 
when a user request or a status change in the network arise, 
and intensively controls the first node, the second nodes and 
the third node . 

[Claim 2] A label switch network system according to Claim 
1, wherein the policy server has a unit for detecting the user 
request or the status change in the network, 

a unit for determining , in the first node , whether existing 
the layer 2 paths are selected or the layer 2 paths following 
appropriate routes are newly set up, for transferring the IP 
packets , 

a unit for calculating appropriate routes for the layer 
2 paths and quality assurance parameters, and 

a unit for instructing the first node to set up the layer 
2 paths . 

[Claim 3] A label switch network system according to Claim 
1, wherein the first node has a unit for notifying the policy 
server of the user request or the status change in the network 
when the first node detects the user request or the status change 
in the network by itself or is collected from any of the second 
nodes and the third node, and 

the policy server has a unit for instructing the first 
node to set up the layer 2 paths for transferring the IP packets 
corresponding to newly generated IP flows, in response to the 
notices sent by the first node. 

[Claim 4] A label switch network system according to Claim 
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1 , wherein each the second nodes has a unit for routing the 
IP packets and a unit for setting up the layer 2 paths passing 
through the routes specified by the IP addresses contained in 
the IP packets , and 

the policy server has a unit for specifying one of the 
second nodes through which the layer 2 path in accordance with 
the IP address corresponding to one of the second nodes. 

[Claim 5] A label switch network system according to Claim 
1, wherein when a plurality of the layer 2 paths through which 
IP flows can pass exist and new IP flows are generated based 
on the user request or the status change in the network are 
detected, 

the policy server has a unit for searching for routes that 
will keep the utilization conditions of the resources of the 
network balanced despite the new IP flows, in accordance with 
the utilization conditions of the resources of each physical 
line collected beforehand, and a unit for instructing the first 
node to set up the layer 2 paths that can communicate the new 
IP flows generated by the user request or the status change 
in the network . 

[Claim 6] A label switch network system according to Claim 
1 , wherein the first node has a unit for collecting and managing 
the utilization conditions of the layer 2 paths, and a unit 
for selecting the layer 2 paths appropriate for transferring 
IP flows based on the utilization conditions of a plurality 
of the layer 2 paths among the plurality of layer 2 paths through 
which IP flows can pass, and 

when the policy server detects new IP flows generated based 
on the user request or the status change in the network, 
the policy server has a unit for instructing the first node 
to set up a plurality of the layer 2 paths which transfer the 
newly generated IP flows, and a unit for instructing the first 
node to select the layer 2 paths appropriate for either the 
IP packets or the IP flows as a unit so that transferring the 
new IP flows may not cause any imbalance in the utilization 
conditions of the plurality of layer 2 paths with each other. 

[Claim 7] A label switch network system according to Claim 
1 , wherein when a plurality of the layer 2 paths through which 
IP flows can pass exist and new IP flows generated by the user 
request or the status change in the network are detected, the 
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policy server has a unit for searching for at least two different 
routes for newly generated the layer 2 paths so as to meet the 
user request, generating the layer 2 paths for transferring 
the new IP flows, and designating one of the layer 2 paths as 
a working path and the other as a spare path in accordance with 
the utilization conditions of the resources of each physical 
line, collected beforehand, and has a unit for instructing the 
first node to switch the working path to the spare path, based 
on the judgement of the second or third nodes when the second 
or third nodes detect that a failure makes it impossible to 
use the working path, and 

the first node has a unit for switching the working path 
to the spare path when the first node detects for itself that 
a failure makes it impossible to use the working path. 

[Claim 8] A label switch network system according to Claim 
7, wherein the policy server has a unit for instructing the 
first node to use the spare path for other traffic when the 
working path is normally operating, and to stop other traffic 
to use the spare path and to make the spare path accommodate 
the traffic which the working path was carrying when a failure 
arises in the working path. 

[Claim 9] A label switch network system according to Claim 
1, 7 or 8, wherein, in a case where one of the layer 2 paths 
transfers the IP packets corresponding to a plurality of 
different IP flows, the policy server, the first node and the 
second nodes have a unit for defining logical groups to which 
a plurality of IP flows belong and group identifiers for 
identifying the groups thereof, and a unit for specifying the 
plurality of IP flows belonging to the group by the group 
identifiers when one of the layer 2 paths is switched, and 
the policy server has a unit for giving instruction to the first 
node so that IP flows and the layer 2 paths match with each 
other, using the group identifiers when one of the layer 2 paths 
is switched, 

[Detailed Description of the Invention] 
[0001] 

[Technical Field of the Invention] 

This invention relates to a label switch network system 
and particularly a label switch network system that realizes 
traffic engineering by intensively controlling various flows 
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in the label switch network . 
[0002] 

[Background Arts] 

In recent years, research and development on PBN (Policy 
Based Networking) and its application have been promoted and 
with the aim of making IP (Internet Protocol) network more 
sophisticated and simplifying its management and 
administration (Y. Nomura, et al . , "^Policy Based Networking 
Architecture for Enterprise Networks", ICC 99, 1999). 

[0003] 

Also, MPLS (Multi Protocol Label Switching) technique has 
been attracting attention. The technique has introduced a new 
concept, "a label", for transferring IP packets and can perform 
IP level (layer 3: L3) routing by a switching process in lower 
layers (layer 2:L2) such as ATM (Asynchronous Transfer Mode) , 
frame relay and Ethernet (Rosen, et al . , "^Multiprotocol Label 
Switching Architecture" , work in progress (lETF-Draft) , 1999) . 
[0004] 

Especially, for label switch networks (hereinafter 
sometimes referred to as label networks) , such as the MPLS 
network, it is crucial to realize traffic engineering including 
an optimal route set-up for every flow, load sharing and 
bypassing failures . 
[0005] 

To provide service regarding traffic engineering, such 
as setting up optimal routes for every flow (setting up explicit 
routes in consideration of QoS (Quality of Service), and 
aggregates of IP flows) , traffic load sharing and improving 
failure tolerance by setting up double lines in the label switch 
networks, it is generally required to set up appropriate L2 
paths by collecting information on the utilization conditions 
of the networks or to select L2 paths appropriate for 
transmitting IP traffic out of existing (already set up for 
a call) L2 paths. Here, a label network means an ATM network 
and L2 paths mean connections specified by such identifiers 
as VPI and VCI , 
[0006] 

The abovementioned service of the past has been provided 
in the MPLS networks having a system configuration illustrated 
in FIG. 1. In the MPLS network, every node is a label switching 
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router LSR having a layer 3 (IP level) router function, LSRs 
(from LSRl to LSRS in FIG. 1) basically have a function of 
selecting and setting up L2 paths utilized for communicating 
arbitrary IP flows and a function of setting up L2 paths leading 
from the entrance to the exit of the MPLS network by relaying 
control messages for setting up the L2 path between LSRs hop 
by hop. These control messages contain transmission quality 
parameters set at the entrance LSR and parameters that explicitly 
specify LSRs to be relayed. 
[0007] 

In order to realize various services made available by 
MPLS, selecting appropriate L2 paths is a critical function. 
Since in the prior MPLS network distributed controls among LSRs 
are premised, it is necessary for one LSR to know the status 
of other LSRs using communications protocols among LSRs and 
not only to maintain and manage the status information but also 
to calculate appropriate L2 paths on the basis of such status 
information so that the LSR may select appropriate L2 paths 
in the whole MPLS network. 
[0008] 

For the above purpose , each LSR needs to perform a protocol 
process for distributing and collecting the status information , 
maintain and manage the status information of other LSRs and 
calculate L2 paths . 
[0009] 

In the distributed control method where the status 
information is exchanged with adjacent LSRs hop by hop, 
processing time in proportion to the number of hops among LSRs 
is required until the whole network receives the status 
information. 
[0010] 

In addition, the double line service cannot switch paths 
quickly when a failure arises in a working path, unless spare 
paths were set in the MPSL networks beforehand. Therefore it 
is necessary to set bands aside for the spare paths beforehand. 
However since the secured resources (including bands for spare 
paths) cannot be utilized in the normal use, thus lowering the 
resource utilization efficiency. 
[0011] 

Also, the conventional MPLS networks directly deals with 
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mapping (matching) of IP flows and LSP (Label Switched Path) , 
it is necessary to switch lines at LSRs as many times as the 
number of the IP flows when the lines need to be switched and 
thus managing cost and processing cost utilizing thereof becomes 
high . 
[0012] 

The results of the above is that when the conventional 
MPLS network wherein the distributed control method is employed, 
to realize the above various services , not only the cost and 
processing time inevitably increase but also efficiency of 
resource utilization becomes low. 
[0013] 

[Object to be Solved by the Invention] 

Accordingly, the first object of the present invention 
is to provide a label switch network: system that enables a 
reduction in cost and processing time at each node in realizing 
various services with respect to traffic engineering in the 
label switch network including the MPLS network. 
[0014] 

The second object of the present invention is to provide 
a label switch network that makes it possible for a policy server 
to set up paths that will keep the network utilization balanced 
with respect to traffic load sharing, 
[0015] 

The third object of the present invention is to provide 
a label switch network that makes it possible to switch paths 
quickly in a double line service when a line failure occurs. 
[0016] 

The fourth object of the present invention is to provide 
a label switch network that makes it possible in a double line 
network to utilize service resources efficiently. 
[0017] 

The fifth object of the present invention is to provide 
a label switch network which allows a reduced processing cost 
at the time of switching lines. 
[0018] 

[Means for Solving the Object] 

To accomplish the above objects, a label switch network 
system according to a first aspect of the present invention 
comprises a first node that is disposed at the entrance of the 
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label switch network that transfers IP packets corresponding 
to IP flows based on the labels, and that selects and sets up 
layer 2 paths for transferring the IP packets with reference 
to the header or payload information of the IP packets, a 
plurality of second nodes that are disposed at the relay points 
of the network and set up the layer 2 paths from the entrance 
to the exit of the network by the specified routes, a third 
node disposed at the exit of the network, and a policy server 
that instructs the first node to set up the layer 2 paths in 
compliance with policy control protocols when a user request 
or a status change of the network arise , and intensively controls 
the first node, the second node and the third node. 
[0019] 

In a label switch network system according to a second 
aspect of the present invention, the policy server has a unit 
for detecting the user request or the status change in the network 
of the first label switch network system, a unit for determining 
whether existing the layer 2 paths are selected or the layer 
2 paths following appropriate routes are to be newly set up, 
for the purpose of transferring the IP packets, a unit for 
calculating appropriate routes of the layer 2 paths and quality 
assurance parameters , and a unit for instructing the first node 
to set up the layer 2 paths. 
[0020] 

In a label switch network system according to a third aspect 
of the present invention, the first node has a unit for notifying 
the policy server of the user request or the status change in 
the network of the first label switch network system when the 
first node detects the user request or the status change in 
the network for itself or is notified by any of the second nodes 
and the third node, and the policy server has a unit for 
instructing the first node to set up the layer 2 paths for 
transferring the IP packets corresponding to newly generated 
IP flows, in response to the notices sent by the first node. 
[0021] 

In a label switch network system according to a fourth 
aspect of the present invention^ each the second nodes has a 
unit for routing the IP packets in the first label switch network 
system and a unit for setting up the layer 2 paths following 
the routes specified by the IP addresses contained in the IP 
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packets, and the policy server has a unit for specifying one 
of the second nodes through which the layer 2 path can pass 
in accordance with the IP address corresponding to one of the 
second nodes . 
[0022] 

In a label switch network system according to a fifth aspect 
of the present invention, when a plurality of the layer 2 paths 
through which IP flows can pass exist and new IP flows generated 
by the user request or the status change in the network are 
detected, the policy server has a unit for searching for routes 
that will keep the utilization conditions of the resources of 
the network of the first label switch network system balanced 
despite the new IP flows, in accordance with the utilization 
conditions of the resources of each physical line collected 
beforehand, and a unit for instructing the first node to set 
up the layer 2 paths that can comrnunicate the new IP flows 
generatedby the user request or the status change in the network . 
[0023] 

In a label switch network system according to a sixth aspect 
of the present invention, the first node in the first label 
switch network system has a unit for collecting and managing 
the utilization conditions of the layer 2 paths, and a unit 
for selecting the layer 2 paths appropriate for transferring 
IP flows based on the utilization conditions of a plurality 
of the layer 2 paths, if the plurality of layer 2 paths through 
which IP flows can pass exist , and when the policy server detects 
new IP flows generated based on the user request or the status 
change in the network, the policy server has a unit for 
instructing the first node to set up a plurality of the layer 
2 paths that can transfer the newly generated IP flows, and 
a unit for instructing the first node to select the layer 2 
paths appropriate for either the IP packets or the IP flows 
as a unit so that transferring the new IP flows may not cause 
any imbalance in the utilization conditions of the plurality 
of layer 2 paths with each other. 
[0024] 

In a label switch network system according to a seventh 
aspect of the present invention, when a plurality of the layer 
2 paths through which IP flows can pass exist and new IP flows 
generated based on the user request or the status change in 
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the network are detected, the policy server in the first label 
switch network has a unit for searching for at least two different 
routes for newly generated the layer 2 paths, which meet the 
user request, setting up the layer 2 paths for transferring 
the new IP flows, and designating one of the layer 2 paths as 
a working path and the other as a spare path in accordance with 
the utilization conditions of the resources of each physical 
line collected beforehand, and has a unit for instructing the 
first node to switch the working path to the spare path, based 
on the judgement of the second or third nodes when the second 
or third node detect that that a failure makes it impossible 
to use the workingpath, andthe f irstnodehas aunit for switching 
the working path to the spare path when the working path detects 
by itself that a failure makes it impossible to use the working 
path . 
[0025] 

In a label switch network system according to an eighth 
aspect of the present invention, the policy server in the 
abovementioned seventh label switch network system has a unit 
for instructing the first node to use the spare path by other 
traffic when the working path is normally operating, and to 
stop other traffic which is using the spare path and to make 
the spare path accommodate the traffic which the working path 
was transferring when a failure arises in the working path. 
[0026] 

In a label switch network system according to a ninth aspect 
of the present invention, when one of the layer 2 paths transfers 
the IP packets corresponding to a plurality of different IP 
flows, the policy server, the first node and second nodes have 
a unit for defining logical groups to which a plurality of IP 
flows belong and group identifiers for identifying the logical 
groups and a unit for specifying the plurality of IP flows 
belonging to the group by the group identifiers when one of 
the layer 2 paths is switched, and the policy server has a unit 
for giving instruction to the first node so as to map IP flows 
and the layer 2 paths match with each other, using the group 
identifiers when one of the layer 2 paths is switched. 
[0027] 

[Preferred Embodiments of the Invention] 

Embodiments of the present invention will be explained 
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with reference to the drawings. 

[Basic Configuration of Label Switch Network System] 
Referring to FIG. 2 that shows a basic configuration of 
the label switch network system according to one embodiment 
of the present invention, the label switch network system (a 
label network) is formed of a policy server PSV, and a plurality 
of nodes NDl, ND2 to ND5 , 
[0028] 

A policy server PSV is connected to a node NDl disposed 
at the entrance of the label switch network by a physical line 
(a physical link) , NDl disposed at the entrance of the network 
and ND5 disposed at the exit of the network are connected by 
way of the relay (core) nodes, ND2 , ND3 and ND4 , and a physical 
line (physical link) . The entrance node NDl and the exit node 
ND5 are connected to other IP networks (illustration omitted) , 
respectively . 
[0029] 

The policy server PSV determines operations of the nodes 
from NDl to ND5 , based on user information, policy (management 
guidelines) information and the whole network conditions . The 
policy server PSV obtains the user information and policy 
information from a directory server ( illustration omitted) that 
registers and stores such information. The entrance node NDl, 
the relay nodes ND2 , ND3 and ND4 , and the exit node ND5 comprise 
network equipment such as routers and switches and execute 
operations in accordance with the decision of the policy server 
PSV. 
[0030] 

The policy server PSV intensively controls the nodes from 
NDl to ND5 in compliance with the policy control protocols 
including COPS (Common Open Policy Service) for the purpose 
of providing services in respect of traffic engineering such 
as setting up an optimal route for every IP flow (setting up 
an explicit route in consideration of Q.S, and aggregates of 
IP flows) , traffic load sharing and improvement of failure 
resistance by introducing double lines . In respect of the COPS 
protocol, J, Boyle, et al . , "^The COPS Protocol'' , RFC2748, IETF, 
2000 can be referred. 
[0031] 

Next, with reference to FIG, 3, the configurations of the 
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policy server PSV and the nodes from NDl to ND5 will be explained 
in detail. The policy server PSV comprises a network resource 
status managing portion 10 that is notified by the nodes from 
NDl to ND5 and receives and collects information about the status 
of the nodes and administers status information, a user request 
receiving and processing portion 11 that determines whether 
or nor the users' requests should be permitted, and an event 
detection portion 12 that recognizes network status changes 
and detects events such as generation of new IP flow or 
disappearance of IP flows. 
[0032] 

The policy server PSV further comprises a path searching 
portion 13 that calculates routes for L2 (layer 2) paths 
transmitting new IP flows when new IP flows are generated based 
on users' requests or network status changes (status 
information) within the label network, an L2 path creation 
determining portion 14 that determines whether an existing L2 
path (that is already set in a call status) should be used or 
a new L2 path should be created, an L2 path creating portion 

15 that determines quality assurance parameters and routes for 
L2 paths when they are set up, and a set-up transmitting portion 

16 that transmits the above created L2 path information. 
[0033] 

As the basic configuration, each of the nodes from NDl 
to ND5 comprises a set-up processing portion 20 that receives 
and executes set-up instructions from the policy server PSV, 
a status notifying portion 21 that notifies the policy server 
PSV of the status of the nodes themselves and a label switch 
function port ion 22 that distributes labels for the purpose 
of mapping the IP flows conventional labels have (layer 3:L3) 
and L2 paths and setting up L2 paths hop by hop . 
[0034] 

Herein, the entrance node NDl directly transmits and 
receives set-up instructions in compliance with the policy 
server PSV and policy control protocols , however the relay nodes 
ND2 , ND3 and ND4 , and the exit node ND5 transmit and receive 
information from the policy server through the entrance node 
NDl . 
[0035] 

In the abovementioned switch network system, the policy 
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server PSV has the network resource status managing portion 
10, the user request receiving and processing portion 11, the 
event detection portion 12, the path searching portion 13, the 
L2 path creation determining portion 14 and an L2 path creating 
portion 15, which formed each node in the conventional label 
networks including MPLS, and by communicating with the policy 
server PSV, each of the nodes from NDl to ND5 shares these 
functions . 
[0036] 

The policy server PSV exclusively administers these 
functions and has a set-up transmitting portion 16 for giving 
the nodes from ND 1 to ND5 set-up instructions, if such 
instructions are needed. The nodes from NDl to ND5 comprise 
the function portions 20, 21 and 22 that receive and execute 
the set-up instructions from the policy server PSV. 
[0037] 

Thus, the policy server PSV and the nodes from NDl to ND5 
share the functions and the policy server PSV exclusively 
administers the status and makes a decision on setting up paths . 
Up to now the nodes have exchanged network status information 
among the nodes, but now the policy server PSV deals with the 
process inside thereof and each node has alleviated the amount 
of processing to be done. Also, in respect of various services 
in the label network including MPLS , the policy server PSV gives 
instructions on the utilization of L2 paths to the nodes from 
NDl to ND5, thus settings required for realizing services are 
achieved . 
[0038] 

[First Specific Configuration and Operation of Label 
Switch Network System] 

(First Specific Configuration) 

FIG. 4 illustrates the first specific configuration 
example of the label network system that has the abovementioned 
basic configuration . 
[0039] 

With reference to FIG, 4, an MPLS network as a label switch 
network (a label network) is comprised of a policy server PSV 
and a plurality of label switching routers from LSRl to LSR5 
in this system. The plurality of label switching routers LSRl 
to LSR6 as network apparatus constitute the corresponding nodes 
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from NDl to ND5 as shown in FIG. 2. 
[0040] 

The policy server PSV is connected to the router LSRl 
disposed at the entrance of the MPLS network by a physical line 

(physical link) and receives status information and transmits 
set-up instructions to them in compliance with the routers from 
LSRl to LSR5 and the COPS policy control protocol. The router 
LSRl disposed at the entrance of the network and the router 
LSR5 disposed at the exit of the network are connected through 
the relay (core) routers, LSR2 , LSR3 and LSR4 , by a physical 
line (physical link) . The entrance router LSRl and the exit 
router LSR5 are sometimes referred to as edge routers and are 
connected to other IP networks (illustrations omitted) , 
respectively . 

[0041] 

The policy server PSV and routers from LSRl to LSR5 in 
this system have the same configurations, respectively, as the 
policy server PSV and the nodes from NDl to ND5 whose basic 
configuration is shown in FIG. 3. However, a counterpart of 
a label switch function portion 22 composing the nodes from 
NDl to ND5 is referred to as an MPLS function portion 22 in 
the routers from LSRl to LSR5 . 
[0042] 

The policy server PSV determines aggregates of IP flows 
and explicit routes spontaneously in accordance with requests 
from the managers and the routers from LSRl to LSR5 and topology 
changes, and notifies the entrance router LSRl of the 
determinations . The policy on what to be determined is registered 
in a directory server beforehand and the policy server PSV stores 
it in its cache memory according to need, 
[0043] 

The entrance router LSRl executes mapping of IP packets 
(L3) sent by an IP network adjacent to the MPLS network with 
LSPs (Label Switched Paths) of L2 paths, in accordance with 
the flows, and transfers the packets inside the MPLS network . 
The router LSRl complies the notices of route determination 
(set-up instructions) sent by the policy server PSV and either 
set up or liberates explicit LSPs in accordance with the label 
distribution protocols such as CR-LDP (Constraint-based 
Routing-Label Distribution Protocol) . 



16 



UBUiuasoJL 2IO[ XVd 60:8T aHX 9T/90 SOOZ 



-mojj iiJBig:^o so-gi-unp pBAiaasy 



[0044] 

Based on the label information set in compliance with the 
above label distribution protocols, the relay routers, LSR2 , 
LSR3 and LSR4 , switch labeled IP packets at a high speed and 
transfer the labeled IP packets to other routers. 
[0045] 

The exit router LSR5 deletes labels from the labeled IP 
packets and transfers the packets to adjacent IP networks outside 
the MPLS network in compliance with a routing table. 
[0046] 

(Operation Example of Instructions on Aggregates of IP 
Flows) 

Next, with reference to FIG. 3, FIG . 4 , FIG, 5 and FIG. 6, 
an operation example of the instructions on the aggregates of 
the IP flows in the label switch network system employing the 
first configuration will be explained. FIG. 5 is a view for 
explaining a method of mapping the IP flows and the L2 paths. 
Also, FIG- 6 is a flowchart of the instructions on the aggregates 
of the IP flows. 
[0047] 

An MPLS network comprising routers LSRs and a policy server 
PSV, shown in FIG . 4 is raised as an example . Here, it is assumed 
that a user of this network notifies the policy server PSV of 
his request for starting IP transmission (IP flows) that requires 
a 20 Mbps band. As an example, this request is designed to assure 
the transmission line (band) for the purpose of transmitting 
dynamic images . 
[0048] 

It does not matter whether this request is sent from a 
user terminal in the MPLS network managed by the policy server 
PSV or other networks that are not managed by the policy server 
PSV. Besides the users' requests, if topology of the networks 
outside of the MPLS network changes and the policy server is 
notified of status changes (status information) , such as an 
influx of new IP flows into the MPLS network, by the routers 
LSRs, status changes can also trigger a sequence of the 
operation . 
[0049] 

Procedure 11: The policy server PSV receives users' 
requests at the user request receiving and processing portion 
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11. If they are addressed to only one host, they are assumed 
to contain information on destination IP addresses and senders ' 
(send side) IP addresses. If the requests are addressed to a 
plurality of hosts (or they are sent from a plurality of hosts) 
belonging to the same subnet, destination IP addresses and 
senders' IP addresses equal network addresses. In either case^ 
the same procedures will apply. 
[0050] 

The addresses are not necessarily be those of the ends 
(terminals) , and they can be those of the relay points . In this 
case, since only partial paths are needed to set and a path 
search range is also partial, there is an advantage in that 
a process amount is small. On the other hand, since the search 
range is small, it is a slightly disadvantageous substitute 
in view of its functions. 
[0051] 

Procedure 12: It is assumed that users ' requests contain 
transmission quality explicitly required. The transmission 
quality means bands , delays , delay deviations and a waste ratio . 
Here , a user is assumed to request that a 20 Mbps band be assured . 
If the users' requests do not contain a explicit transmission 
quality, the policy server PSV can determine an appropriate 
transmission quality judging from the address information 
contained in the requests or IP packets and the application 
information using IP communications, however the quality 
desired by users cannot always be obtained. 
[0052] 

Also, even though user requests are not available, when 
changes of the status of the network, for instance, addition 
of new entries to the routing table, are detected by the event 
detection portion 12 through the network resource status 
managing portion 10, setting up L2 paths corresponding to an 
entry can be regarded as users' requests and trigger a sequence 
of the operations . 
[0053] 

Procedure 13 : The policy server PSV has a function of 
making IP flows discover the entrance router LSRl and the exit 
router LSR5 of the MPLS network, using destination IP addresses 
and senders' IP addresses. This function can also be decided 
based on the topology routing information collectedby the policy 
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server by the use of IP routing protocols such as OSPF (Open 
Shortest Path First) orBGP (Border Gateway Protocol) beforehand, 
or collected routing tables of the routers. Otherwise, the same 
information as actual topology can be given to the policy server 
PSV beforehand. 
[0054] 

When the routing protocols are used, the policy server 
PSV needs to support routing protocols . This is the best method , 
for it collects different information and the amount of 
information is small . 
[0055] 

Since collecting routing tables makes it hard to handle 
different information and makes it necessary to collect 
information for every router, this method has to process a large 
amount of information. However, this method can be used as 
a substitute method, too. A method of giving routing information 
to the policy server PSV beforehand cannot respond to dynamic 
changes of the network topology unlike the above two methods, 
but need not collect any kind of information at all , Therefore , 
it is the easiest method and can be used as a substitute. 
[0056] 

Procedure 14: Each of the routers from LSRl to LSR5 has 
a unit for notifying the policy server PSV of the utilization 
conditions of the links (physical lines) and the conditions 
of the resource reservation by users through the use of the 
protocols including SNMP (Simple Network Management Protocol ) . 
The policy server PSV has a function of collecting the status 
of the MPLS network links notif iedby each router LSR and managing 
information on it. In this operation example, the policy server 
PSV stores all the bandwidths in which it instructed the routers 
LSRs to set up paths, whereby the bandwidth in each link can 
be obtained and eventually the remaining bandwidths among each 
router LSR can be obtained. 
[0057] 

Procedure 15: The policy server PSV has a user request 
receiving and processing portion 11 to determine whether it 
accepts users' requests or not on the basis of the address 
information or users' information contained in such requests. 
In this operation example, the policy server PSV determines 
whether it will accept the users' requests or not. If it does 
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not rej ect the requests and processes them, the L2 paths creation 
determining portion 14 determines whether a new path will be 
set up or not. 
[0058] 

Procedure 16 : When an existing path (a path that is already- 
set in a status of call) is found between the entrance router 
SRI and the exit router LSR5 and the path can transmit IP traffic 
that the users request, a set-up transmitting portion 16 of 
the policy server PSV can instruct the entrance router LSRl 
to transmit the IP flows that the users request through the 
existing path. 
[0059] 

However, if the existing path cannot meet the transmission 
cjuality as the users requested or a mixture of traffic exerts 
a bad influence on the existing traffic, the existing path need 
not be used and a new path can be set up. In this operation 
example, the policy server PSV determines that the existing 
path with a 15 Mbps band cannot meet the users'' requests and 
starts setting up a new path. 
[0060] 

Procedure 17 : A route leading from the entrance router 
LSRl to the exit router LSR5 that can meet users' requests is 
searched by means of Dijlcstra's algorithms based on the status 
of topology, routing and linJcs . Other path searching algorithm 
and a search method by means of traceroute can also be used. 
[0061] 

The traceroute search method has an advantage of searching 
for a path without topology information or routing tables, 
however it is time consuming and all the routers need to support 
the traceroute. Accordingly, the method can be used as a 
trade-off substitute of Dijkstra's algorithm. 
[0062] 

In this operation example, through the use of Dijkstra's 
algorithm, a path searching portion 13 can discover (detect) 
a path leading from LSRl to LSR5 via LSR3 (LSRl— > LSR3— > LSR5) 
and that meets the users' requests. 
[0063] 

In terms of details of Dijkstra's algorithm, refer to: 
Dimitri Bertsekas , et al . , Data Networks , PRENTICE-HALL, 1987. 
Also, in terms of details of traceroute , refer to : G. Kessler, 
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et al . , RFC2151, Aprimer on Internet and TCP/IP Tools and 
Utilities, IETF, 1997. 
[0064] 

Procedure 18 : The policy server PSV instructs the entrance 
router LSRl to transfer a path set-up instruction complying 
with the protocols such as CR-LDP or RSVP from the entrance 
to the exit of the MPLS network for the purpose of providing 
the discovered route expressly and settingup L2 paths containing 
the quality assurance parameters that meet the users requests . 
In this operation example , based on the COPS protocol , the policy 
server instructs the entrance router LSRl to set up a path that 
has a 20 Mbps band and goes from LSRl to LSR5 via LSR3 (LSRl— > 
LSR3^ LSR5) . 
[0065] 

Procedure 19: The entrance router LSRl has a function (a 
set-up processing portion 20, and an MPLS function portion 22) 
of setting up an L2 path heading for the exit router LSR5 by 
using the use of the protocols for setting up explicit paths 
such as CR-LDP or RSVP when it receives a set-up instruction 
from the policy server PSV. 
[0066] 

Procedure 20: The path set-up instruction given by the 
entrance router LSRl is employed for setting up a path at the 
relay router LSR3 and transmitted to the exit router LSR5 
sequentially, following the route provided in the instruction. 
[0067] 

Procedure 21 : After confirming the formation of an L2 path , 
the policy server PSV sends an instruction to the routers LSRs 
that the L2 path should execute mapping of the IP flows requested 
by the users . The identifiers of the IP flows include IP header 
information such as destination and senders' IP addresses, 
destination and senders ' port numbers and classes of protocols , 
or payload information. 
[0068] 

The identifiers can identify the IP flows one on one . When 
one identifier specifies a plurality of flows , identifiers using 
a wild card can specify a plurality of IP flows including the 
IP flows whose network address uses IP address masks. Both of 
these can be used as a substitute on an equal basis. 
[0069] 
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Procedure 22: Transferring IP packets ' requires a process 
called "mapping" that relates an entry identifying IP flows 
and an L2 path to be transferred. For selecting an L2 path that 
carry an arbitrary IP flow, for example, it is required to provide 
a IP flow identifying table TBL (See FIG. 5) that has entries 
identifying IP flows uniquely and each entry has a pointer 
relating the 1.2 path carrying the IP flow uniquely. 
[0070] 

The above relating process is called mapping, whereby it 
is possible to determine which L2 path will carry the IP flows 
that hit the entries from the matching relation, if a plurality 
of IP flows are transferred by the same L2 path, a pointer of 
each IP flow entry designates the same L2 path. The same applies 
to other L2 paths. 
[0071] 

The operation of each router LSR retrieves the above IP 
flow identifying table TBL to examine whether the IP packets 
can hit the entries identifying them or not when the IP packets 
reach the routers . When the entries are hit , the entries contain 
an L2 path identifier, L2ID, which determines an L2 path to 
which IP packets should be transferred. 
[0072] 

When mapping of IP flows (L3) and L2 paths is completed, 
the IP traffic the users requested can finally be transmitted 
in a quality the users request. 

[second Specific Configuration and Operation of Label 
Switch Network System] 

(Second Specific Configuration) 

FIG. 7 illustrates the second specific configuration of 
the label switch network system that has a basic configuration 
shown in FIG. 2 and FIG. 3. FIG. 8 shows a configuration example 
of each router illustrated in FIG. 7. 
[0073] 

With reference to FIG. 7 and FIG. 8, an MPLS network as a 
label switch network is formed of a policy server PSV and a 
plurality of label switching routers from LSRl to LSR5 in this 
system. As network equipment a plurality of label switching 
routers from LSRl to LSR5 compose corresponding nodes from NDl 
to ND5 shown in FIG. 2. 
[0074] 
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The policy server PSV is connected to the router LSRl 
disposed at the entrance of the MPLS network by a physical line 

(a physical link) and receives status information from the 
routers from LSRl to LSR5 and transmits set-up instructions 
to them in compliance with the policy control protocol, COPS, 
The router LSRl disposed at the entrance of the network and 
the router LSR5 disposed at the exit of the network are connected 
by way of the relay routers , LSR2 , LSRS and LSR4 , and a physical 
line (a physical link) . The entrance router LSRl and the exit 
router LSR5 are connected to other IP networks (illustrations 
omitted) , respectively. 

[0075] 

The policy server PSV in this system has the same 
constituents as the policy server PSV whose basic configuration 
is shown in FIG. 3. The routers from LSRl to LSR5 have the same 
constituents as the nodes from NDl to ND5, such as a set-up 
processing portion 20 , a status notifying portion 21 and a label 
switch function portion 22 (It is referred to as an MPLS function 
portion 22 in this system. ) and in addition to these portions, 
these routers have a link status collecting portion 23 . The 
MPLS function portion 22 of the routers from LSRl to LSR5 is 
composed of a load sharing flow identifying portion 220, an 
L2 path decision portion 221, a flow management table 222 and 
a L2 path status management table 223. 
[0076] 

(Operation . Example of Traffic Load Sharing) 
Next, with reference to FIG. 3, FIG. 7, FIG. 8 and FIG . 9 , 
an explanation will be given as to the operation example of 
the traffic load sharing in the label switch network system 
that has the second configuration described above. FIG. 9 
illustrates a method of controlling load sharing. 
[0077] 

An MPLS network composed of routers LSRs and a policy server 
PSV, shown in FIG. 7, is used as an example. Here, it is assumed 
that users of this network notify the policy server PSV of a 
request to start new IP transmission (IP flows) in an assured 
quality . To realize load sharing by the use of intensive controls 
it is premised that the MPLS network has a plurality of routes 
leading from the entrance router LSRl to the exit router LSRS. 
Procedure 21: The policy server PSV receives, analyzes and 
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accepts the users' requests and determines whether a L2 path 
should be newly set up or not, by the same process as the 
abovementioned procedures from 11 to 16 in the first operation 
example . 
[0078] 

Procedure 22: With respect to the IP flows that can meet 
the user's requests, the policy server PSV discovers the IP 
flows by utilizing the route search methods such as Dikj straps 
algorithm based on the topology status which has the most 
abundant resources, such as band widths and delays, out of the 
routes leading from the entrance router LSRl to the exit router 
LSR5 , routing status, and link status. 
[0079] 

The policy server PSV expressly provides the route and 
instructs the entrance router LSRl to set up an L2 path containing 
a quality assurance parameter that meets the users'' requests, 
whereby enabling the selection of paths that can avoid links 
with few resources , high utilization , and high load, as a result 
of this, it can be achieved to have load to be shared without 
concentrating . 
[0080] 

Procedure 23 : If aplurality of IP flows go from the entrance 
router LSRl to the exit router LSR5 , a plurality of paths are 
set up, and load can be shared among a plurality of paths as 
a substitute of the first route selection method . For instance, 
as two different routes, P1:LSR1^ LSR3^ LSR5 and P2 : LSRl-» 
LSR2— » LSR4— > LSR5 are discovered. 
[0081] 

The policy server PSV compares these routes on the basis 
of the utilization conditions of the resources collected and 
managed by the policy server PSV and based on the utilization 
conditions it dynamically selects one route that has the more 
abundant resources and instructs the entrance router LSRl to 
set up a route following this route. 
[0082] 

Procedure 24 : If aplurality of IP flows go from the entrance 
router LSRl to the exit router LSR5 , as a substitute of the 
second route selection method, as two different routes that 
satisfy the users ' requests , Pi : LSRl-^ LSR3-> LSR5 and P2 : LSRl— > 
LSR2--> LSR4— > LSR5 are discovered. 
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[0083] 

Next, the policy server instructs the entrance router LSRl 
to set up all of these routes as L2 paths and selects one L2 
path out of a plurality of L2 paths that can be used for 
transmission so as to prevent traffic concentration in one path 
whenever the entrance router LSRl transmits IP packets contained 
in the IP flows requested by the users. Accordingly, IP flows 
divided into packets can be sent and load can be distributed. j 
[0084] ; 

IjSRI can collect the utilization conditions of every route \ 
for itself so as to use them as a guideline for selecting an \ 
L2 path appropriate for transmission. Whereas in the v> ■ 

abovementioned second route selection method the policy server I 
PSV gives an instruction to the router LSRl, in this method, i 
LSRl makes a decision by itself without the instructions of 
the policy server PSV, Consequently few control delays are \ 
observed and the policy server PSV has alleviated load. \ 
[0085] I 

In the abovementioned second operation example , the router 
LSRl identifies the packets that need load sharing and those i 
that do not, by referring to the flow management table 222 when 
LSRl receives IP packets. If the policy server PSV determines 
that the packets need load sharing, it selects an L2 path with 
the lightest load out of a plurality of L2 paths used for 
transmitting the IP packets, by referring to the table managing j 
L2 paths' status 223, and transfers the IP packets through the 
L2 path. Thus, load sharing can be realized. 
[0086] 

The IP traffic requestedby the users is finally transferred 
from the MPLS network to adjacent IP networks in a quality the 
users requested without causing any concentration of the load 
in the MPLS network. 
[0087] 

With reference to FIG. 9, "a load sharing identifier" tag 
is newly put on the IP packets as the packets subjected to load 
sharing, which hit the entries of the load sharing distribution 
flow management table 222 of the load sharing flow identifying 
portion 220, out of the IP packets input to the routers LSR. 
In this example, it is assumed that the IP packets with two 
different addresses arrive and tags "A", and ""B" are put on 
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them by the load sharing flow identifying portion 220. 
[0088] 

The tagged packets are next sent to the L2 path decision 
portion 221 and the L2 paths through which they will be 
transmitted are selected. The L2 path decision portion 221 is 
controlled to work with a mechanism in that the packets which 
already have the tags "A" and ""B" may choose appropriate paths, 
checking the traffic congestion of the L2 paths. 
[0089] 

In this case, if the IP packet with the tag ^A" is decided 
to be transmitted through an L2 path "A"' first and the packet 
to be sent right after A is transmitted through the same path 
''A", a path "C" will not be utilized at all and so traffic 
congestion will arise in the path ^^A" . Therefore, the L2 path 
decision portion 221 determines that the IP packet with the 
tag "^B" will next select the path "C", a path different from 
the path '"A" , and will be transferred through the path "C^', 
Thus, load sharing is achieved. 
[0090] 

[Third Specific Configuration and Operation of Label 
Switch Network System] 

(Third Specific Configuration) 

FIG. 10 illustrates the third specific configuration of 
the label switch network system that has a basic configuration 
shown in FIGS. 2 and 3. FIG. 11 shows a configuration example 
of each router illustrated in FIG. 10. 
[0091] 

With reference to FIGS. 10 and 11, an MPLS network as a 
label switch network is formed of a policy server PSV and a 
plurality of label switching routers from LSRl to LSR5 in this 
system. A plurality of label switching routers from LSRl to 
LSR5 compose corresponding nodes from NDl to ND5 shown in FIG . 2 , 
as network equipment . 
[0092] 

The policy server PSV is connected to the router LSRl 
disposed at the entrance of the MPLS network by a physical line 
(a physical link) and receives status information from the 
routers from LSRl toLSRS and transmits a set-up instruction 
in compliance with the policy control protocol , COPS. The router 
LSRl disposed at the entrance of the network and the router 
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LSR5 disposed at the exit of the network are connected by the 
relay routers, LSR2 , LSR3 and LSR4 , and a physical line (a 
physical link) . The entrance router LSRl and the exit router 
LSR5 are connected to other IP networks (illustration omitted) , 
respectively . 
[0093] 

The policy server PSV in this system has the same 
constituents as the policy server PSV whose basic configuration 
is shown in FIG. 3. The routers from LSRl to LSR5 have the same 
constituents as the nodes from NDl to ND5 , such as a set-up 
processing portion 20 , a status notifying portion 21 and a label 
switch function portion 22 (It is referred to as an MPLS function 
portion 22 in this system) and apart from them, these routers 
have a link status collecting portion 23 . 
[0094] 

The MPLS function portion 22 of the routers from LSRl to 
LSR5 is composed of an L2 path selection portion 224, and a 
IP flow and L2 path mapping management table 225. The L2 path 
selection portion 224 has an L2 path candidate selecting portion 
226 and a failure-time path switching portion 227. 
[0095] 

(First Operation Example of Double Lines) 
Next, with reference to FIGS. 3, 10 and 11, an explanation 

will be given as to the first operation example of double lines 

in the label switch network system that has the third 

configuration described above, 

[0096] 

An MPLS network composed of routers LSRs and a policy server 
PSV, shown in FIG . 10 , is used as an example . Here, it is assumed 
that users of this network notify the policy server PSV of a 
request to start new IP transmission (IP flows) in an assured 
quality. To realize double lines, it is premised that the MPLS 
network has a plurality of routes leading from the entrance 
router LSRl to the exit router LSRS . 
[0097] 

Procedure 31: The policy server PSV receives, analyzes 
and accepts users ' requests and determines whether setting up 
an L2 path is required or not, by the same process as the 
abovementioned procedures from 11 to 16 in the first operation 
example . 
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[0098] 

Procedure 32 : The policy server PSV discovers 2 or more 
arbitrary routes (2 routes in this example) leading from the 
entrance router LSRl to the exit router LSR5 that can meet the 
users ' requests , by the use of the above route search methods 
such as Dikjstra's algorithm based on the topology status, 
routing status and link status . 
[0099] 

The policy server PSV provides a plurality of routes 
explicitly and instructs the entrance router LSRl to set up 
L2 paths containing a quality assurance parameter that meets 
the users' requests. The policy server PSV also gives an 
instruction that some of these L2 paths are normally utilized 
as working paths and the remaining paths are used as spare paths , 
respectively, which serve as backup paths (paths in a hot 
stand-by status) when failures impede the use of the working 
paths, and specifies more than one IP flows that use L2 paths. 
[0100] 

Here, the policy server PSV instructs the entrance router 
LSRl to set up 2 paths (PI: LSRl -> LSR2^ LSR4-> LSR5 and P2 : 
LSRl— > LSR3— > LSR5) . After the two paths are established, 
respectively, the policy server PSV instructs the entrance 
router LSRl to use Pi : LSRl— ^ LSR2— > LSR4-> LSR5 as a working 
path and P2 : LSRl— » LSR3-> LSR5 as a spare path. 
[0101] 

Procedure 33: If LSRl becomes aware that a failure has 
made it impossible to use the working path, by a status notice 
from the policy server PSV or any of the other routers from 
LSR2 to LSR5 , LSRl will automatically use the spare path without 
waiting for an instruction from the policy server PSV to switch 
from the working path to the spare path. 
[0102] 

If, for instance, showninFIG.il, a link status collecting 
portion 23 of LSRl detects a failure of the working path, it 
will notify an L2 path selection portion 224 of the failure. 
A failure-time path switching portion 227 determines use of 
the spare path P2 out of the working and spare path candidates 
for transmitting the IP packets and transmits IP packets through 
the spare path P2 . 
[0103] 
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(Second Operation Example of Double Lines) 
Next, with reference to FIGS. 3, 10 and 11, an explanation 

will be given as to the second operation example of double lines 

in the label switch network system that has the third 

configuration described above. 

[0104] 

An MPLS network composed of routers from LSRl to LSR5 and 
a policy server PSV is used in this operation example like the 
first operation example of the double lines mentioned above. 
Here, it is assumed that users of this network notify the policy 
server PSV of a request to start a new IP transmission (IP flows) 
in an assured quality. To realize the double lines, it is 
premised that the MPLS network has a plurality of routes leading 
from the entrance router LSRl to the exit router LSR5 . 
[0105] 

Whereas in the first operation example of the double lines 
mentioned above, the spare path was used only at the time of 
failures of the working path, here in the second operation 
example of the double lines, the spare path and the working 
path are concurrently used for the purpose of promoting 
efficiency in double lines . 
[0106] 

Procedure 41: The policy server PSV receives, analyzes 
and accepts users' requests and determines whether or not a 
settings of a new L2 path is required, by following the same 
process as the abovementioned procedures from 11 to 16 in the 
first operation example of the label switch network system. 
[0107] 

Procedure 42: The policy server PSV discovers 2 or more 
arbitrary routes (2 routes in this example) leading from the 
entrance router LSRl to the exit router LSR5 that can meet the 
users' requests, by the use of the above route search methods 
such as Dikjstra's algorithm based on the topology status, 
routing status and link status. 
[0108] 

The policy server PSV provides explicitly a plurality of 
routes and instructs the entrance router LSRl to set up L2 paths 
containing a quality assurance parameter that meets the users ' 
requests . The policy server PSV also gives an instruction that 
some of the L2 paths are normally used as working paths and 
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the remaining paths are used as spare paths , respectively, which 
serve as backup paths (paths in a hot stand-by status) when 
failures impede the use of the working paths and specifies more 
than one IP flows that use 1.2 paths, 
[0109] 

Here, the policy server PSV instructs the entrance router 
LSRl to set up 2 paths (P1:LSR1— » LSR2— > LSR4-^ LSR5 and P2 : 
LSRl— > LSR3— > IjSR5) . After the two paths are established, 
respectively, the policy server PSV instructs the entrance 
router LSRl to use PI : LSRl— > LSR2— > LSR4-^ LSR5 as a working 
path and P2 : LSRl— > LSR3— > LSR5 as a spare path. 
[0110] 

Procedure 43 : The policy server PSV instructs the entrance 
router LSRl to select and assign IP flows appropriately to the 
L2 paths at the same time so that the spare path may be utilized 
for transmitting other IP flows when the working path is being 
used. Basically these IP flows are other IP flows sent to the 
same exit router LSR5 and arbitrary IP flows can be selected, 
which satisfy the communications quality that is conventionally 
required to be satisfied. If the IP flows can reach the ultimate 
destinations and satisfy the communications quality that is 
conventionally required to be satisfied, the exit router can 
be different. 
[0111] 

Procedure 44 : The policy server PSV instructs the entrance 
router LSRl to switch the spare path to another L2 path for 
the purpose of transmitting the IP flows and switch the working 
path to the spare path to transmit the IP flows that was sent 
through the working path, if a failure arises in the working 
path. 
[0112] 

More detailed explanations are given here. It is assumed 
that 3 paths, i.e., a working path, a spare path and a best 
effort path are already set. It is also assumed that out of 
the above three paths , the working path and spare path have 
a guaranteed 20 Mbps band, but that the best effort path has 
no guaranteed band. IP flows A and B exist and each router 
is set to work as follows. At the time of a line failure, the 
spare path transmits the IP flow A. If no failure arises, the 
spare path transmits the IP flow B, but at the time of a failure 
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the best effort path transmits the IP flow B. 
[0113] 

If no failures arise, both of the IP flows A and B can 
be sent through the guaranteed 20 Mbps band, but once a failure 
arises, the IP flow A is switched to be transferred to the spare 
path in accordance with the control policy predetermined and 
the IP flow B is switched to be transferred through the best 
effort path. It is possible to provide the IP flow A with a 
spare band against failures and to provide the IP flow B with 
an assured band as long as no failure arises. 
[0114] 

Procedure 45: If the router LSRl is notified of the fact 
that the working path cannot be used due to a failure by the 
policy server PSV or any of the other routers from LSR2 to LSR5 , 
LSRl automatically uses the spare path without waiting for a 
path switch instruction from worlcing path to spare path by the 
policy server PSV . 
[0115] 

If for instance, shown in Fig. 11, the link status 
collecting portion 23 of LSRl detects a failure in the working 
path, it notifies the L2 path selection portion 22 4 of the fact . 
The failure-time path switching portion 227 determines that 
the spare path P2 will be used out of the working and spare 
path candidates for the IP packets and the IP packets will be 
transmitted through the spare path P2 . 
[0116] 

(Operation Example of Extended Mapping of IP Flows and 
L2 Paths) 

Next, with reference to FIGS 3, 11 and 12, an explanation 
will be given as to an operation example of extended mapping 
of the IP flows and the L2 paths in the label switch network 
system that has the third configuration shown above. FIG. 12 
illustrates the operation example of the extended mapping of 
the IP flows and the L2 paths. 
[0117] 

In respect of the extended mapping of the IP flows and 
L2 paths, IP flow identifiers IPID and the L2 paths are not 
directly mapped, but group identifiers GID compiled from a 
plurality of IP flow identifiers IPID on the basis of 
destinations and L2 paths are mapped. In terms of double -line 
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L2 paths introduced against line failures, for instance, when 
the working path was switched to the spare path, since IP flow 
identifiers IPID were directlymatchedwith the L2 paths , mapping 
information for every IP flow identifier IPID conventionally 
needed to be changed when the L2 paths were switched to other 
L2 paths . 
[0118] 

On the other hand, the use of group identifiers GID enables 
changes in mapping of a plurality of IP flows and L2 paths at 
the same time only by changing the mapping of the group 
identifiers GID and L2 path identifiers L2ID, thus allowing 
a reduced processing cost and processing time in each node. 
[0119] 

When the MPLS function portion 22 of the entrance router 
LSRl selects an L2 path to transmit IP packets of the input 
IP flows, the L2 path candidate selecting portion 226 selects 
an IP flow identifier IPID having the information corresponding 
to input IP packet with reference to the IP flow and L2 path 
mapping management table 225 . After group identifiers GID are 
discovered by a search for mapping of these IP flow identifiers 
IPID and group identifiers GID corresponding to IPID, 
corresponding L2 path identifiers L2ID are selected, based on 
the group identifiers GID found. 
[0120] 

[Effect of the Invention] 

The present invention enables the policy server to 
exclusively possess the functions distributed to and possessed 
by each node in the conventional label switch systems including 
MPLS, whereby the functions and processes at each node are made 
unnecessary and thus, reduction in processing cost and time 
at each node can be achieved. 

[0121] 

In other words , in the present invention, since the policy 
server exclusively collects and manages the status information 
and calculates L2 paths, each node needs nothing but a function 
to notify the policy server of the status information, and the 
nodes can share the functions of the policy server . Therefore , 
processes at each node required up to now including those of 
maintaining and managing the status of other nodes, those of 
distributing and collecting them, and those of calculating the 
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L2 paths become unnecessary . As a result , the number of messages 
of status notification and collection that the nodes required 
is reduced and it also becomes possible to reduce the number 
of processes . 
[0122] 

In the conventional method, the status information was 
exchanged hop by hop among the adj acent nodes in the whole network 
and the process time was required in proportion to the number 
of hops among the nodes until the status information reached 
the whole network. Since in the present invention, all that 
the nodes have to do is to notify the policy server of the status ^ 
it is made unnecessary to exchange information hop by hop and 
process time is reduced. 
[0123] 

Since the policy server executes all the processing of 
calculating appropriate L2 paths in reference to the status 
information and notifies nodes of the obtained result, it is 
unnecessary for each node to have the function of calculating 
the L2 paths and possible to constitute nodes at a low cost. 
[0124] 

Also , the present invention makes it possible for a policy 
server to set up paths in respect of the traffic load sharing 
service so as not to make any imbalance in the network 
utilization . 
[0125] 

Further, according to the present invention, through the 
introduction of double lines, the present invention makes it 
possible to switch paths quickly when a failure arises . Namely , 
if the relay, or exit nodes detect that a failure has made it 
impossible to use a working path, the policy server instructs 
the entrance node to switch the working path to a spare path 
based on the j udgement of the relay or exit nodes and that results 
in a quick path switching. 
[0126] 

In addition, the present invention makes it possible to 
make efficient use of the network resources by introducing double 
lines. The double lines of the present invention make it 
possible for the policy server to instruct use of the spare 
path for the transmission of other IP flows and thus enables 
more IP flows to be transmitted despite the same circuit capacity 
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As a result, a reduction in the cable cost per IP flow can be 
achieved . 



Also, the present invention enables the process cost to 
be reduced at the time of switching lines. In other words, 
since in the present invention a plurality of IP flows are 
classified into groups and a switching process is completed 
by only specifying the groups at the time of switching lines, 
a process conducted for each IP flow is no longer necessary, 
and processing time and the number of processes can be reduced. 
[Brief Description of the Drawings] 

[FIG. 1] A block diagram showing a configuration example of 
the prior label switch network system. 

[FIG. 2] A block diagram showing a basic configuration of the 
label switch network system according to one embodiment of the 
present invention . 

[FIG. 3] A block diagram showing a detailed configuration of 
the policy server and a basic configuration of the nodes in 
FIG. 2. 

[FIG. 4] Ablock diagram showing the first specif ic configuration 
of the label switch network. 

[FIG. 5] A view for explaining one example of mapping of IP 
flows and L2 paths . 

[FIG. 6] A flowchart showing operational procedures of the label 
switch network system shown in FIG, 4. 

[FIG. 7] Ablock diagram showinga second specif ic configuration 
of the label sv/itch network system. 

[FIG. 8] A block diagram showing a detailed configuration of 
the nodes in the label switch network system shown in FIG. 7. 

[FIG. 9] A view for explaining an operation example of load 
sharing . 

[FIG. 10] Ablock diagram showing a third specif ic configuration 
of the label switch network system. 

[FIG. 11] A block diagram showing a detailed configuration of 
the nodes in the label switch network system shown in FIG. 10. 
[FIG. 12] A view for explaining an operation example of extended 
mapping of the IP flows and L2 paths. 
[Description of the Reference Numerals] 
PSV Policy Server 
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[Name of Document] ABSTRACT 

[Abstract] 

[Object] 

It is to allow a reduction in the processing cost and 
processing time required at each node when various services 
are performed in respect of traffic engineering of the label 
switch networks including MPLS network. 

[Solving Means] 

A label switch network system comprises the first node 
that is disposed at the entrance of the label switch network 
that transfers IP packets corresponding to the IP flows based 
on the labels, and that selects and sets up layer 2 paths for 
transferring the IP packets with reference to the header or 
payload information of the IP packets , a plurality of the second 
nodes that are disposed at the relay points of the network and 
set up the layer 2 paths from the entrance to the exit of the 
network following the specified routes , the third node disposed 
at the exit of the network, and a policy server that instructs 
the first node to set up the layer 2 paths in compliance with 
the policy control protocols when a user request or a status 
change in the network arise, and intensively controls the first 
node, the second nodes and the third node. 

[Selected Drawing] FIG. 2 
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FIG. 12 



IPID — 

IP FLOW 
IDENTIFIERS 



DESTINATION 
IP ADDRESS 



SENDERS' IP 
ADDRESS 



PAYLOAD 
INFORMATION 



GID^ 

GROUP 

IDENTIFIERS 



VIEW FOR EXPLAINING AN OPERATION 
EXAMPLE OF EXTENDED MAPPING OF 
THE IP FLOWS AND l_2 PATHS 



ADDRESS MASK 



DESTINATION 
PORT NUMBER 



ADDRESS MASK 



SENDERS' PORT 
NUMBER 



GROUP ID 



MAPPING BASED ON 
THE GROUP ID 



L2 PATH 
IDENTIFIERS 



DIRECT MAPPING WITH 
IP FLOW IDENTIFIERS 



VPI. VCI 



L2ID- 



aBUiassoj ZWH «-«-«- XVd XZ-SX nHX 9T/90 SOOZ 



